#include <iostream>
using namespace std;

int main() {

	int n;
	cin>>n;
	for(int i=0;i<n;++i){
		string str;
		cin>>str;
		int bac=str.back()-'0';
		if(bac%2!=0){
			for(int j=0;j<static_cast<int>(str.size()-1);++j){
				int t=str[j]-'0';
				if(t%2==0){
					swap(str[j],str.back());
					break;
				}
			}
			bac=str.back()-'0';
			if(bac%2!=0){
				str="-1";
			}
		}
		
		cout<<str<<endl;
	}
	
	return 0;
}
